Goto

Collaborating Authors

 long-term value


Decoding with Value Networks for Neural Machine Translation

Neural Information Processing Systems

Neural Machine Translation (NMT) has become a popular technology in recent years, and beam search is its de facto decoding method due to the shrunk search space and reduced computational complexity. However, since it only searches for local optima at each time step through one-step forward looking, it usually cannot output the best target sentence. Inspired by the success and methodology of AlphaGo, in this paper we propose using a prediction network to improve beam search, which takes the source sentence $x$, the currently available decoding output $y_1,\cdots, y_{t-1}$ and a candidate word $w$ at step $t$ as inputs and predicts the long-term value (e.g., BLEU score) of the partial target sentence if it is completed by the NMT model. Following the practice in reinforcement learning, we call this prediction network \emph{value network}. Specifically, we propose a recurrent structure for the value network, and train its parameters from bilingual data. During the test time, when choosing a word $w$ for decoding, we consider both its conditional probability given by the NMT model and its long-term value predicted by the value network. Experiments show that such an approach can significantly improve the translation accuracy on several translation tasks.


Decoding with Value Networks for Neural Machine Translation

Neural Information Processing Systems

Neural Machine Translation (NMT) has become a popular technology in recent years, and beam search is its de facto decoding method due to the shrunk search space and reduced computational complexity. However, since it only searches for local optima at each time step through one-step forward looking, it usually cannot output the best target sentence. Inspired by the success and methodology of AlphaGo, in this paper we propose using a prediction network to improve beam search, which takes the source sentence $x$, the currently available decoding output $y_1,\cdots, y_{t-1}$ and a candidate word $w$ at step $t$ as inputs and predicts the long-term value (e.g., BLEU score) of the partial target sentence if it is completed by the NMT model. Following the practice in reinforcement learning, we call this prediction network \emph{value network}. Specifically, we propose a recurrent structure for the value network, and train its parameters from bilingual data. During the test time, when choosing a word $w$ for decoding, we consider both its conditional probability given by the NMT model and its long-term value predicted by the value network. Experiments show that such an approach can significantly improve the translation accuracy on several translation tasks.


Long-term Off-Policy Evaluation and Learning

arXiv.org Machine Learning

Short- and long-term outcomes of an algorithm often differ, with damaging downstream effects. A known example is a click-bait algorithm, which may increase short-term clicks but damage long-term user engagement. A possible solution to estimate the long-term outcome is to run an online experiment or A/B test for the potential algorithms, but it takes months or even longer to observe the long-term outcomes of interest, making the algorithm selection process unacceptably slow. This work thus studies the problem of feasibly yet accurately estimating the long-term outcome of an algorithm using only historical and short-term experiment data. Existing approaches to this problem either need a restrictive assumption about the short-term outcomes called surrogacy or cannot effectively use short-term outcomes, which is inefficient. Therefore, we propose a new framework called Long-term Off-Policy Evaluation (LOPE), which is based on reward function decomposition. LOPE works under a more relaxed assumption than surrogacy and effectively leverages short-term rewards to substantially reduce the variance. Synthetic experiments show that LOPE outperforms existing approaches particularly when surrogacy is severely violated and the long-term reward is noisy. In addition, real-world experiments on large-scale A/B test data collected on a music streaming platform show that LOPE can estimate the long-term outcome of actual algorithms more accurately than existing feasible methods.


How to balance IoT ROI with manager ego

#artificialintelligence

The internet of things (IoT) has huge potential. According to one forecast, there will be a trillion connected computers in the world by 2035, built into everything from cars to toasters. Collectively, such IoT devices, which record, monitor and communicate data, herald what some call the "second phase of the internet". Companies at the forefront of IoT are set to be the winners of the future. But we have yet to see what industries and uses will benefit the most.


Decoding with Value Networks for Neural Machine Translation

Neural Information Processing Systems

Neural Machine Translation (NMT) has become a popular technology in recent years, and beam search is its de facto decoding method due to the shrunk search space and reduced computational complexity. However, since it only searches for local optima at each time step through one-step forward looking, it usually cannot output the best target sentence. Inspired by the success and methodology of AlphaGo, in this paper we propose using a prediction network to improve beam search, which takes the source sentence $x$, the currently available decoding output $y_1,\cdots, y_{t-1}$ and a candidate word $w$ at step $t$ as inputs and predicts the long-term value (e.g., BLEU score) of the partial target sentence if it is completed by the NMT model. Following the practice in reinforcement learning, we call this prediction network \emph{value network}. Specifically, we propose a recurrent structure for the value network, and train its parameters from bilingual data.


The Commoditization Of AI And The Long-Term Value Of Data

#artificialintelligence

Opinions expressed by Forbes Contributors are their own. The author is a Forbes contributor. The opinions expressed are those of the writer. Economists define commodities as interchangeable goods or homogenous products. Being in the commodity business is all about scale and securing decent returns on increasingly thin margins, which is an unfriendly environment for many organizations.


State Street Wants to Monetize Blockchain with Artificial Intelligence - CoinDesk

#artificialintelligence

What if you couldn't fact check the investment data you wanted to buy, but the data was verified by a cryptographically proven, immutable blockchain? One major bank that is solely responsible for managing an estimated 11% of all the world's financial assets is exploring just such a possibility. Following a State Street report published last week on the long-term value of blockchain and other technologies, the bank's executive vice president of global exchange, Lou Maiuri, elaborated on how his group is experimenting with new ways to capitalize on blockchain tech. In conversation with CoinDesk, Maiuri explained how combining artificial intelligence and blockchain could lead to new revenue streams derived from valuable client data. "Anyone who's not looking at these pools of data will be arbitraged, will lose out."